3×3 Decomposition of Circular Structuring Elements
نویسندگان
چکیده
This paper presents some results to decompose circular structuring elements into 3 x 3 elements. Decomposition allows to improve the expended time in computing morphological operations. Generally, the shape of the structuring element determines the image transformation. Morphological operations with disks can be used as slhape and size descriptors. The optimal discrete approximation of a disk can not be decomposed into 3 x 3 factors. Therefore, for a given radius, we give a hexadecogon that can be decomposed, and which optimally fits a, disk. Afterwards, we present the decomposition of the disk in terms of the hexadecagon parameters. The decomposition prime factors can be given by different families of basic structuring elements. .
منابع مشابه
Morphological Structuring Elements
For image processing systems that have a limited size of region of support, say 3 x 3, direct implementation of morphological operations by a structuring element larger than the prefixed size is impossible. The decomposition of morphological operations by a large structuring element into a sequence of recursive operations, each using a smaller structuring element, enables the implementation of ...
متن کاملExperiments on the Decomposition of Arbitrarily Shaped Binary Morphological Structuring Elements
The decomposition of binary structuring elements is a key problem in morphological image processing. So far only the decomposition of convex structuring elements and of speciic subsets of non-convex ones have been proposed in the literature. This work presents the results of a new approach, based on a Genetic Algorithm, in which no constraints are imposed on the shape of the initial structuring...
متن کاملDecomposition of Grey-Scale Morphological Structuring Elements in Hardware
AbstractMorphological image processing machines are not capable of handling large-size structuring elements. A new architecture for fast execution of the erosion/dilation operations in an up to 9× 9-pixel, arbitrarily shaped, image window through decomposition of grey-scale morphological structuring element into 3× 3-pixel sub-domains is presented in this paper. The proposed hardware structure ...
متن کاملDecomposition of Separable Concave
This paper presents a decomposition scheme for a large class of greyscale structuring elements from mathematical morphology. In contrast with many existing decomposition schemes, our method is valid in the continuous domain. Conditions are given under which this continuous method can be properly discretized. The class of functions that can be decomposed with our method contains the class of qua...
متن کاملConvex Structuring Element Decomposition for Single Scan Binary Mathematical Morphology
This paper presents a structuring element decomposition method and a corresponding morphological erosion algorithm able to compute the binary erosion of an image using a single regular pass whatever the size of the convex structuring element. Similarly to classical dilation-based methods, the proposed decomposition is iterative and builds a growing set of structuring elements. The novelty consi...
متن کامل